Amendments to the Claims 

Please amend the claims as follows: 

1 . (Original) An integrated circuit testing method comprising: 

a reading step wherein circuit data is read out by a circuit data reading unit; 

a path cut step wherein a path cut point is selected from a target circuit and a 
state is fixed by a path cut countermeasure unit; and 

an automatic test pattern generating step wherein test data to detect a delay 
failure with respect to the circuit whose path cut has been finished as a target is 
generated by an automatic test pattern generation unit, 

wherein said automatic test pattern generating step comprises: 

a narrowing step wherein an area including a sending FF group corresponding to 
failure presumption points, a receiving FF, and further, a preparation FF group that is 
one-stage precedent to said sending FF group is specified as a processing target circuit 
by a narrowing processing unit; 

a failure exciting step wherein states of failure excitation at sending time and 
receiving time which have an inverting relation such that the state changes from 0 to 1 
in a leading failure and changes from 1 to 0 in a trailing failure are allocated to said 
failure presumption points by a failure exciting unit; 

a path activating step wherein states at the sending time and the receiving time 
for activating a propagating path of said failure are allocated to the residual preparation 
FFs and sending FFs by a failure propagating state setting unit; and 
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a failure propagating step wherein, by an automatic test pattern generation 
control unit, a system clock is supplied as a sending clock to said sending FF, a change 
Is given to a network from the sending FF and propagated, the system clock is supplied 
as a receiving clock to said receiving FF, and the network change is captured, thereby 
propagating a state for detecting the delay failure to a path between the sending FF and 
the receiving FF and generating a test pattern when the propagation succeeds, and 
further, 

in said path activating step, an allocation of a don't care X is permitted as a state 
for activating the propagating path of the failure, and 

In said failure propagating step, after the change in network, the state is 
transferred from the don't care X to an uncontrol value, thereby activating the 
propagating path of the failure. 

2. (Original) A method according to claim 1 , wherein said don't care X is 
a logic value constructing the test pattern which does not exert an influence on a failure 
detection ratio even if it is replaced with an opposite value. 

3. (Original) A method according to claim 1, wherein after said failure 
propagating step is finished, said method comprises: 

a compaction failure exciting step wherein the don't care X in said path activating 
step changes to a value opposite to that of the state at the receiving time and the state 
of the failure excitation is allocated; and 

a compaction failure propagating step wherein the system clock is supplied as a 
sending clock to said sending FF, the change is given to the network from the sending 
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FF and propagated, the system clock is supplied as a receiving clock to said receiving 
FF, and the network change is captured, thereby propagating the state for detecting the 
delay failure to the path between the sending FF and the receiving FF and generating 
the test pattern when the propagation succeeds. 

4. (Original) A method according to claim 1, wherein in said failure 
exciting step, when a clock-off is allocated to the sending FF at the sending time, an 
uncontrol value (u) showing that the failure excitation is impossible for a failure value is 
conditional-implicated in an output of said sending FF at the receiving time, the 
allocation itself of said uncontrol value (u) is determined that the failure excitation is 
impossible, and the failure is excluded from targets of the delay failure. 

5. (Original) A method according to claim 1, wherein when the failure 
propagation fails in said failure propagating step, among the failures which are 
presumed into the network from the network in which the failed failure has been 
presumed to a branch input of a fan-out free area, the failure in which the inverting 
relation is equal to that of the failed failure and a failure value is equal to a control value 
of a gate is extracted and excluded as an undetectable failure. 

6. (Original) A method according to claim 1 , wherein in said path cut step, 
in a gate input of driving the path cut point, a control value of a gate is given at the 
sending time and the receiving time and the state is fixed, or the uncontrol value of the 
gate is given to all gate inputs at the sending time and the receiving time and the state 
of said path cut point is fixed by allocating a fixed state "from 0 to 0" or "from 1 to 1". 
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7. (Original) A method according to claim 6, wherein said path cut step 
has a fixed state selecting step wherein, with respect to the fixed state "from 0 to 0" or 
"from 1 to 1" which is allocated to the path cut point, a failure detection impossible 
number is measured by said automatic test pattern generating step and the fixed state 
whose failure detection impossible number is small is selected. 

8. (Original) A method according to claim 6, wherein said path cut step 
has a hazard-freeing step wherein in the case where a transfer in which a pin input 
position of the control value changes at the sending time and the receiving time exists 
among a plurality of input pins of the driver side gates for the path cut point, by adding 
and allocating the control value at the sending time to at least one input pin to which the 
control value is given at the receiving time, the hazard-free fixed state is generated for 
the path cut point. 

9. (Original) A method according to claim 1, wherein in said narrowing 
step, as a preparation of said failure exciting step, a narrowing range is marked by back 
traces of two stages from the failure presumption point to the sending FF group via the 
receiving FF and from the sending FF group to the preparation FF group, and if both 
states at the sending time and the receiving time of the network are not the don't care X, 
the back trace after the network is stopped. 

10. (Original) A method according to claim 9, wherein in said automatic 
test pattern generating step, if the detection of the delay failure fails with respect to 
either the leading delay failure or the trailing delay failure of the same network, the 
unmarking of the narrowing range which has been marked by the back trace in said 
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narrowing step is not performed but tlie marl< is used as it is, and the test pattern 
generation is executed by using the other undetected delay failure as a target. 

11. (Cun-ently Amended) A program for a l low i ng a computor to oxoouto 
computer-readable storace medium storino a computer-readable oroaram for executino 
a method of testinc an integrated circuit, said method comprisino the steps of: 

a reading step wherein circuit data is read out; 

a path cut step wherein a path cut point is selected from a target circuit and a 
state is fixed by a path cut countermeasure unit; and 

an automatic test pattern generating step wherein test data to detect a delay 
failure with respect to the circuit whose path cut has been finished as a target is 
generated, 

wherein said automatic test pattern generating step allows the computer to 
execute: 

a nan-owing step wherein an area including a sending FF group conresponding to 
failure presumption points, a receiving FF, and further, a preparation FF group that is 
one-stage precedent to said sending FF group is specified as a processing target 
circuit; 

a failure exciting step wherein states of failure excitation at sending time and 
receiving time which have an inverting relation such that the state changes from 0 to 1 
in a leading failure and changes from 1 to 0 in a trailing failure are allocated to said 
failure presumption points; 

a path activating step wherein states at the sending time and the receiving time 
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for activating a propagating patli of said failure are allocated to the residual preparation 
FFs and sending FFs; and 

a failure propagating step wherein a system clock is supplied as a sending clock 
to said sending FF, a change is given to a network from the sending FF and 
propagated, the system clock is supplied as a receiving clock to said receiving FF, and 
the network change is captured, thereby propagating a state for detecting the delay 
failure to a path between the sending FF and the receiving FF and generating a test 
pattern when the propagation succeeds, 

and further, in said path activating step, an allocation of a don't care X is 
permitted as a state for activating the propagating path of the failure, and 

in said failure propagating step, after the change in network, the state is 
transferred from the don't care X to an uncontrol value, thereby activating the 
propagating path of the failure. 

12. (Currently Amended) A program The computer-readable storage medium 
according to claim 11, wherein said don't care X is a logic value constructing the test 
pattern which does not exert an influence on a failure detection ratio even if it is 
replaced with an opposite value. 

1 3. (Cun^ently Amended) A program The computer-readable storage medium 
according to claim 11, wherein after said failure propagating step is finished, said 
program allows the computer to execute: 

a compaction failure exciting step wherein the don't care X in said path activating 
step changes to a value opposite to that of the state at the receiving time and the state 



-7- 



Application No. 10/791,725 
Attorney Docket No. 108131-00004 



of the failure excitation is allocated; and 

a compaction failure propagating step wherein the system clock is supplied as a 
sending clock to said sending FF, the change is given to the network from the sending 
FF and propagated, the system clock is supplied as a receiving clock to said receiving 
FF, and the network change Is captured, thereby propagating the state for detecting the 
delay failure to the path between the sending FF and the receiving FF and generating 
the test pattern when the propagation succeeds. 

14. (Currently Amended) A program The computer-readable storage medium 
according to claim 11, wherein in said failure exciting step, when a clock-off is allocated 
to the sending FF at the sending time, an uncontrol value showing that the failure 
excitation is impossible for a failure value is conditional-implicated in an output of said 
sending FF at the receiving time, an allocation itself of said uncontrol value is 
determined that the failure excitation is impossible, and the failure is excluded from 
targets of the delay failure. 

15. (Currently Amended) A program The computer-readable storage medium 
according to claim 11, wherein when the failure propagation fails in said failure 
propagating step, among the failures which are presumed into the network from the 
network in which the failed failure has been presumed to a branch input of a fan-out free 
area, the failure in which the inverting relation is equal to that of the failed failure and a 
failure value is equal to a control value of a gate is extracted and excluded as an 
undetectable failure. 

16. (Currently Amended) A program The computer-readable storage medium 
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according to claim 1 1 , wherein in said patli cut step, in a gate input of driving the path 
cut point, a control value of a gate is given at the sending time and the receiving time 
and the state is fixed, or the uncontrol value of the gate is given to all gate inputs at the 
sending time and the receiving time and the state of said path cut point is fixed by 
allocating a fixed state "from 0 to 0" or "from 1 to 1". 

17. (Currentiv Amended) A program The computer-readable storage medium 
according to claim 16, wherein said path cut step has a fixed state selecting step 
wherein, with respect to the fixed state "from 0 to 0" or "from 1 to 1" which is allocated to 
the path cut point, a failure detection impossible number is measured by said automatic 
test pattem generating step and the fixed state whose failure detection impossible 
number is small is selected. 

18. (Currentiv Amended) A program The computer-readable storage medium 
according to claim 16, wherein said path cut step has a hazard-freeing step wherein in 
the case where a transfer in which a pin input position of the control value changes at 
the sending time and the receiving time exists among a plurality of input pins of the 
driver side gates for the path cut point, by adding and allocating the control value at the 
sending time to at least one input pin to which the control value is given at the receiving 
time, the hazard-free fixed state is generated for the path cut point. 

19. (Currentiv Amended) A program The computer-readable storage medium 
according to claim 1 1 , wherein in said narrowing step, as a preparation of said failure 
exciting step, a narrowing range is marked by back traces of two stages from the failure 
presumption point to the sending FF group via the receiving FF and from the sending 
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FF group to the preparation FF group, and if botli states at the sending time and the 
receiving time of the networl< are not the don't care X, the back trace after the network is 
stopped. 

20. (Currently Amended) A program The computer-readable storage medium 
according to claim 19, wherein in said automatic test pattern generating step, if the 
detection of the delay failure fails with respect to either the leading delay failure or the 
trailing delay failure of the same network, unmarking of the nan'owing range which has 
been marked by the back trace in said nanrowing step is not performed but the mark is 
used as it is, and the test pattern generation is executed by using the other undetected 
delay failure as a target. 

21. (Currently Amended) A computer roadablo stor i ng modium program for 
a ll ow i ng a oomputor to oxocuto: system for testing integrated circuits. comDrlsina : 

a reading stop whoro i n circu i t data i s road out means for reading out circuit data : 
a path cut stop whoroin a path cut po i nt is so l octod from a targ e ted c i rcuit and a 

stato i s f i xed means for selecting a path cut point from a target circuit and for fixing a 

state by a path cut countermeasure unit; and 

an automatic test pattern generating stop whoro i n means for generating test data 

to detect a delay failure with respect to the circuit whose path cut has been finished as a 

target i s g e nerat e d; 

whoroin sa i d automat i c toct pattom gonorat i ng stop a ll ows tho computer to 
e x e cut e ; 

a narrowing stop wh e r ei n an ar e a i nc l ud i ng means for specifying a processing 
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target circuit where the processing target circuit includes a sending FF group 
corresponding to failure presumption points, a receiving FF, and further, a preparation 
FF group that is one-stage precedent to said sending FF group i c spoc i f i od as a 
proGoso i ng target circuit ; 

a failure exciting otop whoroin means for allocating states of failure excitation at 
sending time and receiving time which have an inverting relation such that the state 
changes from 0 to 1 in a leading failure and changes from 1 to 0 in a trailing failure are 
allocat e d to said failure presumption points; 

a path activating st e p wh e r ei n means for allocating states at the sending time 
and the receiving time for activating a propagating path of said failure aro a ll ocatod to 
the residual preparation FFs and sending FFs; and 

a failure propagating otop whoro i n means for sending a system clock i o oupplipd 
as a sending clock to said sending FF, a change is given to a network from the sending 
FF and propagated, and for supplving the system clock i s cuppl i od as a receiving clock 
to said receiving FF, and the network change is captured, thereby propagating a state 
for detecting the delay failure to a path between the sending FF and the receiving FF 
and generating a test pattern when the propagation succeeds, 

and further, In said path activating step means , an allocation of a don't care X Is 
permitted as a state for activating the propagating path of the failure, and 

in said failure propagating step means , after the change in network, the state is 
transferred from the don't care X to an uncontrol value, thereby activating the 
propagating path of the failure. 
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22. (Original) An integrated circuit testing apparatus comprising: 
a circuit data reading unit wliicii reads out circuit data; 

a patli cut countermeasure unit whicli selects a patii cut point from a target circuit 
and fixes a state; and 

an automatic test pattern generation unit which generates test data to detect a 
delay failure with respect to the circuit whose path cut has been finished as a target, 

wherein said automatic test pattern generation unit comprises: 
a nan'owing unit which specifies an area including a sending FF group corresponding to 
failure presumption points, a receiving FF, and further, a preparation FF group that is 
one-stage precedent to said sending FF group as a processing target circuit; 

a failure exciting unit which allocates states of failure excitation at sending time 
and receiving time which have an Inverting relation such that the state changes from 0 
to 1 in a leading failure and changes from 1 to 0 in a trailing failure to said failure 
presumption points; 

a failure propagating state setting unit which allocates states at the sending time 
and the receiving time for activating a propagating path of said failure to the residual 
preparation FFs and sending FFs; and 

an automatic test pattern generation control unit which supplies a system clock 
as a sending clock to the sending FF, gives a change to a network from the sending FF 
and propagates the change, supplies the system clock as a receiving clock to said 
receiving FF, and captures the network change, thereby propagating a state for 
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detecting the delay failure to a path between the sending FF and the receiving FF and 
generating a test pattern when the propagation succeeds, 

and further, said failure propagating state setting unit permits an allocation of a 
don't care X as a state for activating the propagating path of the failure, and 

said automatic test pattern generation control unit transfers the state from the 
don't care X to an uncontrol value after the change in network, thereby activating the 
propagating path of the failure. 

23. (Currently Amended) A program for a l low i ng a computer to oxoouto 
svstem for testina integrated circuits, said svstem comprising : 

a first allocating means for allocating a fa i lure oxc i t i ng otop whor ei n failure 
excitation states show i ng of circuit operating modes of fai l ur e e xc i tation at a s e nd i ng 
t i me and a rocoiv i ng t i mo oro al l ooatod to failure presumption points of a processing 
target circuit including a sending FF group, a receiving FF group, and further, a 
preparation FF group that is one-stage precedent to said sending FF group; 

a second allocating means for allocating a path act i vat i ng step whoro i n a state 
showing a circuit operating mode for activating a propagating path of [[said]] a failure at 
[[the]] a.sending time and [[the]] a receiving time i s a l located to the residual preparation 
FFs and sending FFs; and 

a failure propagating step wh e r e in means for suoplving a system clock is 
supp li ed as a sending clock to said sending FF, a change is given to a network from the 
sending FF and propagated, and for supplvino the system clock is supp l ied as a 
receiving clock to said receiving FF, and the network change is grasped, thereby 
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propagating the state showing the circuit operating mode for detecting the delay failure 
to a path between the sending FF and the receiving FF[[, and]]; 

a qeneratino means for generating whon tho propagat i on of tho state showing 
th e circuit operat i ng modo for det e ct i ng sa i d delay fa i lure i s succ e ssfu l , a test pattern 
constructed by a set of input values to said sending FF group and output values of said 
receiving FF group as expectation values against said input values is gonoratod when a 
propagation of a state showing the circuit operating mode for detecting said delay failure 
is successful . 

wherein, further, as sa i d path act i vating stop, when the state showing the circuit 
operating mode for activating the propagating path of the failure after said network 
change is a state which is shifted to an uncontrol value from a don't care value X, 

the propagating path of the failure is activated by permitting said don't care value 

X. 

24. (Previously Presented) A program The svstem according to claim 23, 
where i n after said fai l ure propagating st e p is finished, said program further a l lows tho 
computer to execut e further comprising : 

a compaction failure exciting stop where i n means for allocating said state in 
which the don't care value X i n said path activating un i t is changed to a value opposite 
to that of the state showing the circuit operating mode at the receiving time i s allocated ; 
and 

a compaction failure propagating stop where i n means for suoplvino t he system 
clock is supp lie d as a sending clock to said sending FF, the change is given to the 
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network from the sending FF and propagated, and for supplying the system clock fe 
supp li ed as a receiving clock to said receiving FF, and the network change is grasped, 
thereby and for propagating the state showing the circuit operating mode for detecting 
the delay failure in the path between the sending FF and the receiving FF, and 

wherein the generating means generates when tho propagat i on of said state is 
successfu l , a test pattern constructed by a set of input values to said sending FF group 
and output values of said receiving FF group as expectation values against said input 
values i s g e nerat e d . 

25. (Currently Amended) A program for a ll owing a computer to oxocuto a 
stop wherein svstem for testing integrated circuits, said svstem comprising : 

whon an allocating means for allocating a state showing a circuit operating mode 
of failure excitation is a ll ocatod to failure presumption points of a circuit for generating a 
test pattern for detecting a delay failure[[,]]; 

an implicating means for conditionallv implicating if a c l ock off has b ee n a ll ocated 
to a send i ng FF at a send i ng t i mo, an uncontrol uncontrolled value (u) showing that the 
failure excitation is impossible i s cond i t i ona l implicated in a failure value corresponding 
to an output of said sending FF at a receiving time when a clock-off has been allocated 
to a sending FF at a sending time , and 

an exclusion means for excluding said failure presumption points from targets of 
the delay failure when said uncontrol value (u) has been allocated to said failure 
presumption points, and when it is determined that the failure excitation is impossibleT 
and said fai l ure presumpt i on po i nts are e xcluded from targ e ts of the delay fa il ure . 



-15- 



Application No. 10/791,725 
Attorney Docket No. 108131-00004 



26. (Currently Amended) A program for a ll owing a computer to e x e cuto a 
stop whoro i n system for testing integrated circuits, said system comprising : 

a detecting means for detecting a failure when failure propagation of a circuit to 
generate a test pattern for detecting a delay failure fatter; 

a presumption means for presuming among tho failur e s which aro presumed on 
a n e twork from fai l ur e pr e sumption po i nts, on tho network, whoro the fa i luro which fa i led 
m said failure propagation has boon presum e d to a branch input in a fan-out free area 
where a circuit haying a branch output does not exist[[,]]i 

an extracting means for extracting a tho fai l uro i n which an inverting relation of a 
fa i luro va l ue i s equa l to that of said fa il ed fa il ur e and the failure value that is equal to a 
control value of a gate is e xtracted where t he failure in which an inverting relation of a 
failure value is equal to that of said failed failureff. H: and 

an excluding means for thoroby excluding the failure presumed on said network 
as an undetectable failure. 

27. (Currently Amended) A program for a ll owing a computer to executo 
a step wh e r ei n system for testing integrated circuits, said system comprising : 

a generating means for generating a test pattern for detecting a delay failure in a 
gate input for driving a path cut point of a circuit to gonorato a tost pattern for detect i ng 
a dolay fai l ure,; 

a fixing means for fixing a state showing a circuit operating mode by giving 
control values of a gate at a sending time and a receiving time , a stat e show i ng a c i rcuit 
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operat i ng modo i s f i xod , or by giving an uncontrol value of the gate to all gate inputs at 
the sending time and the receiving timefMI : and 

an allocating means for allocating a fixed state having a change "from 0 to 0" or 
"from 1 to 1" i s al l ocated as said state showing the circuit operating mode at said path 
cut point, thereby fixing said state. 

28. (Currently Amended) A program system according to claim 27, 
whoroin said program further a ll ows the comput e r to oxoouto a stop whoroin further 
comprising : 

a generating means for generating a hazard-free fixed state for said path cut 
point in the case where a transfer accompanied with a change in pin input position of 
the control value exists among a plurality of input pins of the driver side gates to drive 
said path cut point between the sending time and the receiving time, and 

by adding and allocating the control value at the sending time to at least one 
input pin to which the control value is given at the receiving time[[,]] 

a hazard fr ee f i xod stat e is gonoratod for said path cut point . 

29. (Currently Amended) A program for al l ow i ng a computer to e x e cut e 
a narrowing stop whoroin svstem for testing integrated circuits, said system comprising : 

a marking means for marking a narrowing range i s marked by back traces of two 
stages from a failure presumption point of a circuit to generate a test pattern for 
detecting a delay failure to a sending FF group via a receiving FF group and from the 
sending FF group to a preparation FF group[[,]]; and 
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a stopping means for stopping the execution of the back trace if both states 
showing a circuit operating mode at the sending time and the receiving time of a 
network are not a don't care value X, execut i on of th e back trace after tho network is 
stopped . 

30. (Currently Amended) A program svstem according to claim 29, 
wherein 

if the detection of the delay failure fails with respect to either a leading delay 
failure or a trailing delay failure of the same network, 

the mark of the narrowing range performed in the back trace of said narrowing is 
not erased but said mark is used as it is, 

thereby executing the test pattern generation by using the other delay failure, as 
a target, whose delay failure is not detected. 

31. (Previously Presented) A computer-readable storing medium which 
stores a program, wherein said program stores the following steps which are executed 
by a computer: 

a failure exciting step wherein states showing circuit operating modes of failure 
excitation at a sending time and a receiving time are allocated to 

failure presumption points of a processing target circuit including a sending FF 
group, a receiving FF group, and further, a preparation FF group that is one-stage 
precedent to said sending FF group; 
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a path activating step wlierein a state showing a circuit operating mode for 
activating a propagating path of said failure at the sending time and the receiving time is 
allocated to the residual preparation FFs and sending FFs; and 

a failure propagating step wherein a system clock is supplied as a sending clock 
to said sending FF, a change is given to a network from the sending FF and 
propagated, the system clock is supplied as a receiving clock to said receiving FF, and 
the network change is grasped, thereby propagating the state showing the circuit 
operating mode for detecting the delay failure to a path between the sending FF and the 
receiving FF, and 

when the propagation of the state showing the circuit operating mode for 
detecting said delay failure is successful, a test pattern constructed by a set of input 
values to said sending FF group and output values of said receiving FF group as 
expectation values against said input values is generated, and 

further, as said path activating step, when the state showing the circuit operating 
mode for activating the propagating path of the failure after said network change is a 
state which is shifted to an uncontrol value from a don't care value X, 

the propagating path of the failure is activated by permitting said don't care value 

X. 

32. (Previously Presented) A medium according to claim 31, wherein after 
said failure propagating step is finished, said program further stores: 
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a compaction failure exciting step wlierein said state in which the don't care value 
X in said path activating step is changed to a value opposite to that of the state showing 
the circuit operating mode at the receiving time is allocated; and 

a compaction failure propagating step wherein the system clock is supplied as a 
sending clock to said sending FF, the change is given to the network from the sending 
FF and propagated, the system clock is supplied as a receiving clock to said receiving 
FF, and the network change is grasped, thereby propagating the state showing the 
circuit operating mode for detecting the delay failure in the path between the sending FF 
and the receiving FF, and 

when the propagation of said state is successful, the test pattern constructed by 
a set of input values to said sending FF group and output values of said receiving FF 
group as expectation values against said input values is generated. 

33. (Previously Presented) A computer-readable storing medium which 
stores a program, wherein said program stores the following steps which are executed 
by a computer: 

when a state showing a circuit operating mode of failure excitation is allocated to 
failure presumption points of a circuit for generating a test pattern for detecting a delay 
failure, 

if a clock-off has been allocated to a sending FF at a sending time, an uncontrol 
value (u) showing that the failure excitation is impossible is conditional-implicated in a 
failure value corresponding to an output of said sending FF at a receiving time, and 
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when said uncontrol value (u) has been allocated to said failure presumption 
points, it is determined that the failure excitation is impossible, and said failure 
presumption points are excluded from targets of the delay failure. 

34. (Previously Presented) A computer-readable storing medium which 
stores a program, wherein said program stores the following steps which are executed 
by a computer: 

when failure propagation of a circuit to generate a test pattern for detecting a 
delay failure fails, 

among the failures which are presumed on a network from failure presumption 
points, on the network, where the failure which failed in said failure propagation has 
been presumed to a branch input in a fan-out free area where a circuit having a branch 
output does not exist, 

the failure in which an inverting relation of a failure value is equal to that of said 
failed failure and the failure value is equal to a control value of a gate is extracted, 

thereby excluding the failure presumed on said network as an undetectable 

failure. 

35. (Cun-ently Amended) A computer-readable storing medium which 
stores a program, wherein said program stores the following steps which are executed 
by a computer: 

generating a test pattern for detecting a delav failure in a gate input for driving a 
path cut point of a circuit to gonorate a t e st pattern for detect i ng a d el ay fa i lur e ,; 
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fixing a state showing a circuit operating mode by giving control values of a gate 
at a sending time and a receiving time , a state showing a circuit operating mode io fixed , 
or by giving an uncontrol uncontrolled v alue of the gate to all gate inputs at the sending 
time and the receiving timeff. H: and 

allocating a fixed state having a change "from 0 to 0" or "from 1 to 1" I s a l located 
as said state showing the circuit operating mode at said path cut point, thereby fixing 
said state. 

36. (Currently Amended) A medium according to claim 35, wherein said 
program further stores a step wherein: 

generating a hazard-free fixed state for said path cut ooint in the case where a 
transfer accompanied with a change in pin input position of the control value exists 
among a plurality of input pins of the driver side gates to drive said path cut point 
between the sending time and the receiving time, and 

by adding and allocating the control value at the sending time to at least one 
input pin to which the control value is given at the receiving time[[,]] 

a hazard froo fixed state i s gonoratod for co l d path cut point . 

37. (Previously Presented) A computer-readable storing medium which 
stores a program, wherein said program stores the following narrowing step which is 
executed by a computer: 

a nanrowing range is marked by back traces of two stages from a failure 
presumption point of a circuit to generate a test pattern for detecting a delay failure to a 
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sending FF group via a receiving FF group and from the sending FF group to a 
preparation FF group, and 

if both states showing a circuit operating mode at the sending time and the 
receiving time of a network are not a don't care value X, execution of the back trace 
after the network is stopped. 

38. (Previously Presented) A medium according to claim 37, wherein said 
program further stores a step wherein: 

if the detection of the delay failure fails with respect to either a leading delay 
failure or a trailing delay failure of the same network, 

the mark of the narrowing range performed in the back trace of said narrowing is 
not erased but said mark is used as it is, 

thereby executing the test pattern generation by using the other delay failure, as 
a target, whose delay failure is not detected. 

39. (Previously Presented) A pattern forming method of forming a test 
pattern for detecting a delay failure of a circuit, comprising: 

a failure exciting step wherein states showing circuit operating modes of failure 
excitation at a sending time and a receiving time are allocated to 

failure presumption points of a processing target circuit including a sending FF 
group, a receiving FF group, and further, a preparation FF group that is one-stage 
precedent to said sending FF group; 
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a path activating step wlierein a state showing a circuit operating mode for 
activating a propagating path of said failure at the sending time and the receiving time is 
allocated to the residual preparation FFs and sending FFs; and 

a failure propagating step wherein a system clock is supplied as a sending clock 
to said sending FF, a change is given to a network from the sending FF and 
propagated, the system clock is supplied as a receiving clock to said receiving FF, and 
the network change is grasped, thereby propagating the state showing the circuit 
operating mode for detecting a delay failure to a path between the sending FF and the 
receiving FF, and 

when the propagation of the state showing the circuit operating mode for 
detecting said delay failure is successful, a test pattern constructed by a set of input 
values to said sending FF group and output values of said receiving FF group as 
expectation values against said input values is generated, 

wherein, further, as said path activating step, when the state showing the circuit 
operating mode for activating the propagating path of the failure after said network 
change is a state which is shifted to an uncontrol value from a don't care value X, 

the propagating path of the failure is activated by permitting said don't care value 

X. 

40. (Previously Presented) A method according to claim 39, wherein after 
said failure propagating step is finished, said method further comprises: 
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a compaction failure exciting step wherein said state in which the don't care value 
X in said path activating step is changed to a value opposite to that of the state showing 
the circuit operating mode at the receiving time is allocated; and 

a compaction failure propagating step wherein the system clock is supplied as a 
sending clock to said sending FF, the change is given to the network from the sending 
FF and propagated, the system clock is supplied as a receiving clock to said receiving 
FF, and the network change is grasped, thereby propagating the state showing the 
circuit operating mode for detecting the delay failure in the path between the sending FF 
and the receiving FF, and 

when the propagation of said state is successful, the test pattern constructed by 
a set of input values to said sending FF group and output values of said receiving FF 
group as expectation values against said input values is generated. 

41. (Previously Presented) A pattern forming method comprising a step 
wherein: 

when a state showing a circuit operating mode of failure excitation is allocated to 
failure presumption points of a circuit for generating a test pattern for detecting a delay 
failure, 

if a clock-off has been allocated to a sending FF at a sending time, an uncontrol 
value (u) showing that the failure excitation is impossible is conditional-implicated in a 
failure value corresponding to an output of said sending FF at a receiving time, and 
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when said uncontrol value (u) has been allocated to said failure presumption 
points, it is determined that the failure excitation is impossible, and said failure 
presumption points are excluded from targets of the delay failure. 

42. (Previously Presented) A pattern forming method comprising a step 
wherein: 

when failure propagation of a circuit to generate a test pattern for detecting a 
delay failure fails, 

among the failures which are presumed on a network from failure presumption 
points, on the network, where the failure which failed in said failure propagation has 
been presumed to a branch input in a fan-out free area where a circuit having a branch 
output does not exist, 

the failure in which an inverting relation of a failure value is equal to that of said 
failed failure and the failure value is equal to a control value of a gate is extracted, 

thereby excluding the failure presumed on said network as an undetectable 

failure. 

43. (Currently Amended) A pattern forming method comprising a step 
wherein: 

generating a test pattern for detecting a delav failure in a gate input for driving a 
path cut point of a circuit to gonorato a tost pattern for dotocting a do l ay fai l ur e ,; 

fixing a state showing a circuit operating mode by giving control values of a gate 
at a sending time and a receiving time , a stat e showing a c i rcu i t operat i ng mod e i s fix e d , 
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or by giving an unoontro l uncontrolled v alue of the gate to all gate inputs at the sending 
time and the receiving timeffJI : and 

allocating a fixed state having a change "from 0 to 0" or "from 1 to 1" i s a ll ocatod 
as said state showing the circuit operating mode at said path cut point, thereby fixing 
said state. 

44. (Currently Amended) A method according to claim 43, further 
comprising a step wherein: 

generating a hazard-free fixed state for said path cut point in the case where a 
transfer accompanied with a change in pin input position of the control value exists 
among a plurality of input pins of the driver side gates to drive said path cut point 
between the sending time and the receiving time, and 

by adding and allocating the control value at the sending time to at least one 
input pin to which the control value is given at the receiving time[[,]] 

a hazard froo f i xed state i s g e n e rat e d for sa i d path cut po i nt . 

45. (Previously Presented) A pattern forming method comprising a 
narrowing step wherein: 

a narrowing range is marked by back traces of two stages from a failure 
presumption point of a circuit to generate a test pattern for detecting a delay failure to a 
sending FF group via a receiving FF group and from the sending FF group to a 
preparation FF group, and 
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if both states showing a circuit operating mode at the sending time and the 
receiving time of a network are not a don't care value X, execution of the back trace 
after the network is stopped. 

46. (Previously Presented) A method according to claim 45, wherein 

if the detection of the delay failure fails with respect to either a leading delay 
failure or a trailing delay failure of the same network, 

the mark of the narrowing range performed in the back trace of said narrowing is 
not erased but said mark is used as it is, 

thereby generating the test pattern by using the other delay failure, as a target, 
whose delay failure is not detected. 

47. (Previously Presented) A pattern forming apparatus for forming a test 
pattern for detecting a delay failure of a circuit, comprising: 

a failure exciting unit which allocates states showing circuit operating modes of 
failure excitation at a sending time and a receiving time to 

failure presumption points of a processing target circuit including a sending FF 
group, a receiving FF group, and further, a preparation FF group that is one-stage 
precedent to said sending FF group; 

a path activating unit which allocates a state showing a circuit operating mode for 
activating a propagating path of said failure at the sending time and the receiving time to 
the residual preparation FFs and sending FFs; and 

a failure propagating unit constructed in such a manner that a system clock is 
supplied as a sending clock to said sending FF, a change is given to a network from the 
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sending FF and propagated, the system clock is supplied as a receiving clock to said 
receiving FF, and the network change is grasped, thereby propagating the state 
showing the circuit operating mode for detecting the delay failure to a path between the 
sending FF and the receiving FF, and 

when the propagation of the state showing the circuit operating mode for 
detecting said delay failure is successful, a test pattern constmcted by a set of input 
values to said sending FF group and output values of said receiving FF group as 
expectation values against said input values is generated, 

wherein, further, when the state showing the circuit operating mode for activating 
the propagating path of the failure after said network change is a state which is shifted 
to an uncontrol value from a don't care value X, 

said path activating unit activates the propagating path of the failure by permitting 
said don't care value X. 

48. (Previously Presented) An apparatus according to claim 47, wherein 
after the process in said failure propagating unit is finished, said apparatus further 
comprises: 

a compaction failure exciting unit which allocates said state in which the don't 
care value X in said path activating unit is changed to a value opposite to that of the 
state showing the circuit operating mode at the receiving time; and 

a compaction failure propagating unit constructed in such a manner that the 
system clock is supplied as a sending clock to said sending FF, the change is given to 
the network from the sending FF and propagated, the system clock is supplied as a 
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receiving clock to said receiving FF, and the network change is grasped, thereby 
propagating the state showing the circuit operating mode for detecting the delay failure 
in the path between the sending FF and the receiving FF, and 

when the propagation of said state is successful, the test pattern constructed by 
a set of input values to said sending FF group and output values of said receiving FF 
group as expectation values against said input values is generated. 

49. (Previously Presented) A pattern forming apparatus for forming a test 
pattern for detecting a delay failure of a circuit, comprising: 

a failure exciting unit constructed in such a manner that 

when a state showing a circuit operating mode of failure excitation is allocated to 
failure presumption points of a circuit for generating the test pattern for detecting a delay 
failure, 

if a clock-off has been allocated to a sending FF at a sending time, an uncontrol 
value (u) showing that the failure excitation is impossible is conditional-implicated in a 
failure value corresponding to an output of said sending FF at a receiving time, and 

when said uncontrol value (u) has been allocated to said failure presumption 
points, it is determined that the failure excitation is impossible, and said failure 
presumption points are excluded from targets of the delay failure. 

50. (Previously Presented) A pattern forming apparatus for forming a test 
pattern for detecting a delay failure of a circuit, comprising: 

a failure propagating unit constructed in such a manner that 
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when failure propagation of a circuit to generate the test pattern for detecting a 
delay failure fails, 

among the failures which are presumed on a network from failure presumption 
points, on the network, where the failure which failed in said failure propagation has 
been presumed to a branch input in a fan-out free area where a circuit having a branch 
output does not exist, 

the failure in which an inverting relation of a failure value is equal to that of said 
failed failure and the failure value is equal to a control value of a gate is extracted, 

thereby excluding the failure presumed on said network as an undetectable 

failure. 

51. (Currently Amended) A pattern forming apparatus for forming a test 

pattern for detecting a delay failure of a circuit, comprising: 

a path cut processing unit constructod i n such a mann e r that 

a generating means for generating a test pattern for detecting a delav failure in a 

gate input for driving a path cut point of a circuit to gonorato a tost pattern for dotocting 

a de l ay fai l uro,; 

a fixing means for fixing a state showing a circuit operating mode by giving 
control values of a gate at a sending time and a receiving time , a stat e show i ng a c i rcu i t 
operat i ng modo i s f i x e d , or by giving an uncontrol uncontrolled v alue of the gate to all 
gate inputs at the sending time and the receiving timefMI : and 
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an allocating means for allocating a fixed state having a change "from 0 to 0" or 
"from 1 to 1" i s allocat e d as said state showing the circuit operating mode at said path 
cut point, thereby fixing said state. 

52. (Currently amended) An apparatus according to claim 51, further 
comprising a f i xod state gonorating unit construotod i n such a mann e r that : 

a generating means for generating a hazard-free fixed state for said path cut 
point in the case where a transfer accompanied with a change in pin input position of 
the control value exists among a plurality of input pins of the driver side gates to drive 
said path cut point between the sending time and the receiving time, and 

by adding and allocating the control value at the sending time to at least one 
input pin to which the control value is given at the receiving time[[,]] 

a hazard froo f i xod ctato i s gonoratod for said path cut point . 

53. (Previously Presented) A pattern forming apparatus for forming a test 
pattern for detecting a delay failure of a circuit, comprising: 

a narrowing processing unit constructed in such a manner that 

a narrowing range is marked by back traces of two stages from a failure 

presumption point of a circuit to generate a test pattern for detecting a delay failure to a 

sending FF group via a receiving FF group and from the sending FF group to a 

preparation FF group, and 

if both states showing a circuit operating mode at the sending time and the 

receiving time of a network are not a don't care value X, execution of the back trace 

after the network is stopped. 
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54. (Previously Presented) An apparatus according to ciaim 53, further 
comprising a pattern generating unit constructed in such a manner that 

if the detection of the delay failure fails with respect to either a leading delay 
failure or a trailing delay failure of the same network, 

the mark of the nan^owing range performed In the back trace of said nan-owing is 
not erased but said mark is used as it is, 

thereby executing the test pattern generation by using the other delay failure, as 
a target, whose delay failure is not detected. 
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